#include <bits/stdc++.h>
// 2025/04/05
// tag: Quick pow
// Author: Forever
using namespace std;

long long quick_pow(long long x, long long n, long long m)
{
    long long res = 1;
    while (n > 0) {
        if (n & 1)
            res = res * x % m;
        x = x * x % m;
        n >>= 1;
    }
    return res;
}
